12th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems
نویسندگان
چکیده
In this paper we study a railway optimization problem known as the Train Unit Assignment Problem. A train unit consists of a self-contained train with an engine and a set of wagons with passenger seats. Given a set of timetabled train trips, each with a required number of passenger seats, and a set of train units, each with a given number of available seats, the problem calls for the best assignment of the train units to the trips, possibly combining more than one train unit for a given trip, that fulfills the seat requests. We propose a heuristic algorithm based on the computation of a lower bound obtained by solving an Integer Linear Programming model that gives the optimal solution in a “peak period” of the day. The performance of the heuristic algorithm is computationally evaluated on real-world instances provided by a regional Italian Train Operator. The results are compared with those of existing methods from the literature, showing that the new method is able to obtain solutions of good quality in much shorter computing times. 1998 ACM Subject Classification G.1.6 Integer Programming, G.2.3 Applications
منابع مشابه
12th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2012, September 13, 2012, Ljubljana, Slovenia
Bibliographic information published by the Deutsche Nationalbibliothek The Deutsche Nationalbibliothek lists this publication in the Deutsche Nationalbibliografie; detailed bibliographic data are available in the Internet at http://dnb.d-nb.de. In brief, this license authorizes each and everybody to share (to copy, distribute and transmit) the work under the following conditions, without impair...
متن کاملATMOS 2007 Abstracts Collection - 7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems
Proceedings of the 7thWorkshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, held on November 15 and November 16, 2007 in Sevilla, Spain.
متن کاملATMOS 2008 Preface -- 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems
متن کامل
Selected Papers from the 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems
Proceedings of the 8thWorkshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, held on Septmeber 18 in Karlsruhe, Germany. ATMOS 2008 Preface 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems The 8th ATMOS workshop was held in Karlsruhe, September 18, 2008, within ALGO, a set of meetings related to algorithms. The ser...
متن کامل8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems
Proceedings of the 8thWorkshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, held on Septmeber 18 in Karlsruhe, Germany. ATMOS 2008 Preface 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems The 8th ATMOS workshop was held in Karlsruhe, September 18, 2008, within ALGO, a set of meetings related to algorithms. The ser...
متن کامل